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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Patent 3 S 

Attorney's Docket No. 040060-113 ^^ 



UTILITY PATENT 
APPLICATION TRANSMITTAL LETTER 



Box PATENT APPLICATION 

Assistant Commissioner for Patents 
Washington, D.C. 20231 



Sir: 



Enclosed for filing is the utility patent application of Lars BOHLIN for METHOD FOR 
OVERVAKNING AV PARALLELLA PROCESSER TEKNISKT OMRADE . 

Also enclosed are: 

[XJ 4 sheet(s) of [X] formal [ ] informal drawing(s); 

[XJ a claim for foreign priority under 35 U.S.C. §§ 119 and/or 365 is [ ] hereby made to 
filed in _ on _; 
[X] in the declaration; 

[ ] a certified copy of the priority document; 

[ ] a General Authorization for Petitions for Extensions of Time and Payment of Fees; 

[ ] statement(s) claiming small entity status; 

[ ] an Assignment document; 

[ ] an Information Disclosure Statement; and 

[XJ Other: Preliminary Amendment 

[XJ An [ ] executed [X ] unexecuted declaration of the inventor(s) 
[X ] also is enclosed [ ] will follow. 

[XJ Please amend the specification by inserting before the first line the sentence -This 
application claims priority under 35 U.S.C. §§119 and/or 365 to 9902530-6 filed in 
Sweden on July 1. 1999 : the entire content of which is hereby incorporated by 
reference.— 

[ ] A bibliographic data entry sheet is enclosed. 
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[XJ The filing fee has been calculated as follows [X] and in accordance with the enclosed 
preliminary amendment: 



• : ■ CLAIMS ■ 




NO. OF 
CLAIMS 




EXTRA 
CLAIMS 


RATE 


FEE 


Basic Application Fee 


$690.00 
(101) 


Total Claims 


11 


MINUS 20 = 


-0- 


x $18.00 
(103) 


-0- 


Independent 
Claims 


2 


MINUS 3 = 


-0- 


x $78.00 
(102) 


-0- 


If multiple dependent claims are presented, add $260.00 (104) 




Total Application Fee 


690.00 


If verified Statement claiming small entity status is enclosed, subtract 50% of 
Total Application Fee 




Add Assignment Recording Fee if Assignment document is enclosed 


-0- 


TOTAL APPLICATION FEE DUE 


690.00 



[ ] This application is being filed without a filing fee. Issuance of a Notice to File Missing 
Parts of Application is respectfully requested. 

[XJ A check in the amount of $ 690.00 is enclosed for the fee due. 

[ ] Charge $ to Deposit Account No. 02-4800 for the fee due. 

[XJ The Commissioner is hereby authorized to charge any appropriate fees under 37 C.F.R. 
§§ 1. 16, 1. 17 and 1.21 that may be required by this paper, and to credit any 
overpayment, to Deposit Account No. 02-4800. This paper is submitted in duplicate. 
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Please address all correspondence concerning the present application to: 

Ronald L.Grudziecki 

Burns, Doane, Swecker & Mathis, L.L.P. 

P.O. Box 1404 

Alexandria, Virginia 22313-1404. 



Respectfully submitted, 



Burns, Doane, Swecker & Mathis, L.L.P. 



Date: June 9, 2000 




Steven M. du Bois 
Registration No. 35,023 



P.O. Box 1404 

Alexandria, Virginia 22313-1404 
(703) 836-6620 
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Patent 

Attorney's Docket No. 040060-113 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Patent Application of 
Lars BOHLIN 

Application No. : Unassigned 
Filed: June 9, 2000 

For: METHOD FOR OVERVAKNING AV 
PARALLELLA PROCESSER 
TEKNISKT OMRADE 



Group Art Unit: Unassigned 
Examiner: Unassigned 



PRELIMINARY AMENDMENT 

Assistant Commissioner for Patents 
Washington, D.C. 20231 

Sir: 

Prior to examination, please amend the above-identified application as follows: 
IN THE CLAIMS 

Please amend claim 6 as follows: 

Claim 6, line 1, delete "patentkraven 2-5" and insert therefor 
— patentkraven 2~. 

REMARKS 

The above amendment to claim 6 has been made in order to eliminate a multiple 
dependency. Favorable action on the merits of the application is respectfully requested. 

Respectfully submitted, 

Burns, Doane, Swecker & Mathis, L.L.P 



By: 





Steven M. du Bois 
Registration No. 35,023 



P.O. Box 1404 

Alexandria, Virginia 22313-1404 
(703) 836-6620 



Date: June 9, 2000 
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METHOD TOR OVERVAKNING AV PARALLELLA FROCESSER 
TE3OTISKT QKRADE 

Foxeliggande uppf inning hanfor sig till ett forfarande och 
en anordning for att overvaka parallell exekvering i ett 
datasystem . 

5 

TEKNIKENS STAttDPUNKT 

P5r att uppna hogre tillfoxlitlighet i ett synkront 
datasystem anvands paxallella procassorer. I axempelvis ett 
telekoramunikationssystem arbetax tva centxalprocessorer 

10 parallellt f8r att uppna redundans. En av 
centralprocessorerna har kontrollen gentemot omgivningen 
medan den andra centxalprocessorn ar overksam och. bara 
beredd att ta over kontrollen ifall den fSrsta processors 
skulls uppvisa fel. Bagge processorena arbetar synkront. 

IS Under exekveringen ax de tva processoxernas status hela 
tiden identisk, dvs under ■ f Srutsattning att inget fel 
foreliggar. For att upptacka ett eventuellt fel generarar 
varje processor, efter varje instruktionscykel , ett datsioxd 
som visar processoms inre status. Statusorden omf attar 

20 bitar som representerar olika enheter inom respeki:ive 
processor. En huvudminnesenhet kan exempelvis vara 
representerad av en eller flera av bitaxna i statusordet. 
FGr att upptacka ett fel i en av processorerna, jamfoxs 
processorernas statusord efter varje klockcykel. Statusordet 

25 som genexerats av den forsta. centxalprocessorn oversandes 
darmed till den andra centxalprocessorn far jamforelse. I 
den andra centxalpxocessorn jamfoxs det oversanda 
statusordet med ett raotsvarande statusord som genererats vid 
motsvarande klockcykel ± den andra centxalprocessorn. Om 

30 ingen av processorerna omfattas av nagon felaktig enbet 2r 
de tva statusorden identiska. I handelse av ett fel i nagon 
enhat i processorerna skiljer sig statusorden at ocb. en 
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fortsatt analys vidtager f6r att se vilken av processorerna 
som omfattas av felet. 

Den Europeiska patentansokan EP 00752656 A visar ett 
feltolerant system som inkluderar tva. centrala processorer 
5 som parallellt exekverar instruktioner och alltsa utfor 
samma operationer vid samraa tidpunkt. En kopia av varje 
instruktion frin varje processor mottages av ett 
kontrollelement och jamfors kontinuerligt . 

Ett problem uppkommer vid utokad processorkomplexitet. Okad 
10 processorkomplexitet innebar att fler ertheter i en processor 
maste overvakas vilket innebar att statusorden som overfores 
maste omfatta fler bitar. Dessutom genereras statusord i 
allt hogre takt allteftersoni processorer medger hogre 
exekveringshastighet. Tillsammans innebar den fikade 
15 komplexiteten och den hogre exekveringshastigheten att 
systemet kraver hogre bandbredd vid overforingen av 
statusord mellan tva parallella processorer. 



SEEOGSllEIiSE FOX UPPFINHIKGEN 

20 UtQkad processorkomplexitet medfor hogre krav pa 
felSvervakning. Vid felovervakning jamfors status i tva 
parallella processer. Foreliggande uppf inning angriper 
problemet att allt fler bitar i ett statusord maste 
Sverforas mellan de tva parallella processerna for att 

25 uppratthalla nuvarande kvalite vid overvakningen . 

Detta problem loses av uppfinningen genom att i stallet for 
att overfora ett helt statusord fran ett £6rsta till ett 
andra system, overfors endast en checkkod som alsfcrats ur 
det f6rsta statusordet. Med hjalp av checkkoden och 
30 motsvarande parallella statusord i det andra systemet kan 
det forsta statusordet aterskapas i det andra . systemet. 
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Ett andamAl med foreliggande uppf inning Sr saledes att 
bibehalla nuvarande standard vid overvakning av parallella 
system, utan att utoka bandbredden vid 6verfSringen mellan 
systemen . 

5 Mer i detalj ISses problemet genom att: 

- En checkkod genereras som representerar ett forsta dataord 
fran det forsta systemet. checkkoden utgors av en delmangd 
av det antal bitar som det forsta dataordet omf attar. 

- Checkkoden dverfors fran det forsta systemet till det 
10 andra systemet. 

- Det fSrsta dataordet fr&n det forsta systemet aterskapas 
genom att checkkoden och det forsta statusordets 
motsvarande parallella statusord fran det andra systemet 
utvarderas. Genom att jamfora det ftfrsta statusordets 

IS checkord med det andra statusordets checkord, kan bitar 

som skiljer sig at i statusorden, pekas ut. 

En fSrdel med uppfinningen ar att endast ett f&tal bitar 
behover overforas mellan tva parallella system for att 
aterskapa ett dataord som omf attar betydligt fler bitar. 

20 En annan fardel med uppfinningen Sr att bandbredden vid 
everforingen mellan de tva parallella systemen kan hallas 
lag utan att ge avkall pa kvaliten vid Svervakningen . 

En annan fordel med uppfinningen ar nuvarande standard vid 
civervakning av de parallella systemen kan uppratthallas 
25 trots en storre mangd overvakningsobjekt . 

En annan fordel med uppfinningen ar nuvarande standard vid 
overvakning av de parallella systemen kan uppratthallas 
trots IxSgre krav pa exekveringstid . 

Uppfinningen kommer nu att beskrivas narmare med hjalp av 
30 foredragna utforingsfonner och med hanvisning till bifogade 
ritning. 
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FIGOKBESKRIVNIHG 

Figur 1 visar en telefonvaxel sou sammankopplar teleenheter 

med hjSlp av en centralprocessorenhet c-ch 

regionalprocessorer . 

5 Figur 2 visar med hjalp av ett blockschema parallella 
processorer i centralprocessorenheten fran figur 1. 

Figur 3 visar med ett mer detaljerat blockschema enheter som 
ar av betydelse for uppf inningen i de tva parallella 
processorerna fran figur 2. 

10 Figur 4 visar ett f lodesschema over ett forfarande enligt 
uppf inningen. 



rOBEDEAGWA DTFORIHG SFOEMEE 

I figur 1 visas .schematiskt ett publikt 
15 telekommunikationssystem. Via en omkopplarenhet SE kan en 
fSrbindelse upprattas mellan tva terminaler Tl, T2„ sn 
centralprocessorenhet CPU och olika regionalprocessorer RP 
kontrollerar omkopplarenheten SE. Centralprocessorenheten 
CPU omf attar parallella centralproces sorer. En av 
20 centralprocessoreraa bar det overgripande ansvaret for 
kontrollen av telekommunikationssysteraet medan den andra 
processorn antar en passiv roll. Regionalprocessorerna RP 
avlastar den aktiva centralprocessorn genom att utfora 
rutinuppgifter ; santt rapportera handelser som intraf f ar i 
25 systemet . 

I figur 2 visas en anordning enligt uppf inningen . I figuxen 
visas den i figur 1 namnda centralprocessorenheten CPO. 
Pxocessorenheten omfattar tva parallella synkrona 
centralprocessorer CP-A och CP-B. De tva processorerna 
30 kallas i fortsattningen for en forsta processor CP-a och en 
andra processor CP-B . I detta utf oringsexempel har den 
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forsta processom CP-A det Svergripande ansvaret medan den 
andra processom CP-B har den mer passiva rollen. vid varje 
klockcykel intrSffar handelser i de bagge 
centralprocessorerna, handelser som 1 varje processor 
5 representees med ett statusord. Statusorden aterspeglar den 
status som olika enheter inom respektive processor har efter 
varje klockcykel. I den forsta processom CP-A genereras 
efter varje klockcykel ett nytt s.k. forsta statusord STWA 
och i den andra processom genereras ett nytt s.k. andra 

10 statusord STWB. InstruktionshHmtare och adressberaknare ar 
exempel pa enheter inom processorerna som gignalerar sin 
status med hjalp av bitar till de tva statusorden stwi och 
STW2 , For att kunna arbeta parallellt maste bagge 
processorena vara identiska och samtidigt som statusordet 

15 STWA genererats i den forsta processom CP-A genereras raed 
samma klockcykel ett motsvarande statusord STWB 1 den andra 
processom CP~B. Om samtliga enheter i de tva processorerna 
ar utan fel at de tva statusorden identiska. De tva 
processorerna arbetar alltsa parallellt, det vill saga utfox 

20 samma arbete, samtidigt. I figur 2 visas de enheter i de 
bagge processorerna som ax av betydelse for att forsta iden 
bakom uppfinningen. I detta utforingsexempel Mr den f&rsta 
processom CP -A den processor som har det Svergripande 
ansvaret i systemet. De enheter i de bagge processorerna som 

25 anvands i uppfinningen nar CP-A ar aktiv har i figur 2 
markexats med kraftigt markerade linjer. Varje processor 
inhamtar ■ statusbitar f ran olika enheter och dessa bitar 
bildar i CP-A ett statusord i en statusbuss STBA och i CP-B 
ett statusord i en statusbuss STBB. Varje processor omf attar 

30 en cheokbitsgeneratorer, en s.k. forsta checkbitsgenerator 
CBGA och en andra checkbitsgenerator CBGB . Varje processor 
CP-A och CP-B omf attar Sven en korrigeringsmodul , en forsta 
korrigeringsmodul kma och en andra korrigeringsmodul kmb. 
Dessutom omf attar varje processor en komparator, en forsta 

3 5 komparator KA och en andra komparator KB. 
Centxalprocessorenheten CPU otnfattar farutom de bagge 
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processorerna CP-A ocJi CP-B aven en beslutsenhet DU. Naxmast 
kommer uppfinningen att forklaras overgripande i saraband med 
figur 2. Darefter kotmner de enheter sora har central 
betydelse for uppfinningen att forklaras mer i detalj i 
S samband med figur 3. I figur 4 visas darefter ett 
flbdesschema over ett fSrfarande enligt uppfinningen. 

I figur 2 visas ett f8rsta statusord STWA geaererat i CP-A 
och ett andra statusord STWB genererat i CP-B. I figur 2 
visas de enheter som ar nodv&ndiga for att sammanfora det 

10 forsta statusordet STWA i den forsta processorn CP-A med 
det andra statusordet STWB i den andra processorn CP-B, 
utan att toehova faxflytta det forsta statusordet STWA till 
den andra processorn. Detta loses av uppfinningen genom att 
i stallet for att SverfSra det forsta statusordet STWA fran 

15 den forsta till den andra processorn, overfors endast en 
checkkod CCA som genererats ur det ffirsta statusordet. Det 
forsta statusordet STWA aterskapas darefter i den andra 
processorn CP-B. Detta koromar att farklaras narmare i 
samband med figur 3. I checkbitsgeneratom CBGA genereras 

20 den fSrsta checkkoden CCA ur det f6rsta statusordet STWA. 
Den forsta checkkoden CCA oversandes till den andra 
processorn CP-B. I den andra processorn, i 
korrigeringsmodulea KMB, sammanfars den forsta checkkoden 
CCA med den andra checkkoden CCB. Den andra checkkoden CCB 

25 har genererats ur det parallella statusordet STWB pa B- 
sidan. Med hjalp av de tva checkkoderna CCA och CCB kan de 
bitar som eventuellt skiljer de tva statusorden at, pekas 
ut. Denna process kommer att forklaras utforligt i sasaband 
med figur 3. Med hjalp av de bitar pekats ut och som 

30 skiljer de tva statusorden STWA och STWB at kan det forsta 
statusordet aterskapas i den andra processorn. Detta sker 
genom att de utpekade bitarna inverteras i det andra 
statusordet STWB som darmed utgor statusordet STWA. Det 
forsta statusordet STWA har darmed aterskapats i den andra 

35 processorn CP-B utan att det forsta statusordet STWA i sin 
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helhet har overfSrts fran den forsta processom CP -A till 
den andra processom CP-B. Hur detta gar till i detalj 
kommer nu att f5rklaras med hjalp av figur 3. 

NSrmast visas i figur 3 ett enkelt exempel for att visa hur 
5 eheckkoderna CCA oeh CCB genereras oeh anvSnds for att peka 
ut ett bit f el. Istallet f6r att anvanda ett st6rre dataord 
(exenipelvis 128 bitar) anvands ett mindre dataord for att 
underlatta forstaelsen. Prineipen ar densamma oavsett 
dataordets langd. An tag att dataordet omf attar total t 8 

10 bitar. For att detektera ett en-bitsfel i dessa atta bitar 
kravs fyra checkbitar. I figur 3 visas de tva proeessorer 
som namndes i samband med figur 2. De tva processorerna CP-A 
och CP-B har i figuren skilts at med en bred streckad linje 
L. Det forsta statusordet STWA i den forsta processom CP-A 

15 representeras av &tta bitar AD7-AD0 och det andra 
statusordet STWB i den andra processom CP-B representeras 
med bitarna BD7-BD0. Den forsta checkbitsgeneratorn CBGA som 
visadas i figur 2, aterfinns i figur 3. Checkbitsgeneratorn 
CBGA geuererar fyra checkbitar .C3-C0. Den andra 

20 checkbitsgeneratorn CBGfi genererar pa samraa satt fyra 
checkbitar ur de atta bitarna BD7-BD0 i det andra 
statusordet STWB pa B-sidan. Korrigeringsmodulen KMB 
omfattar fyra exorgrindar i vilka checkbitar fran de tva 
processorsidorna sammanf 5rs . Dessutom omfattar 

25 korrigeringsmodulen Km en kodtabell CT som anvands for att 
peka ut en bitposition som skiljer sig i de tva orden STWA 
och STWB. For att forsta hur en felaktig bitposition valjes 
ut maste man forsta hur checkbitarna C3-C0 skapas. Eftersom 
aven checkbitarna kan ha forandrat sig fr&n en tidpunkt till 

30 en annan ar det totalt tolv bitar AD7-AD0 och C3-C0 som kan 
ha forandrat sig. For att kunna peka ut en 'felaktig" bit av 
dessa tolv bitar maste bitarna delas in i grupper som delvis 
Sverlappar varandra. Denna gruppexing ar sedan tidigare vSl 
kand och finns att lasa om i exempel vis Peterson and 
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B.J Weldon, Jr, Error correcting codes, mit Press, 
Cambridge, 1972". 
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X 


X 


X 

















De totalt 12 bifcarna AD7-AD0, C3-C0 pa A-sidan delas in i 
5 fyra grupper sa scan visas i tabellen ovan. De tolv bifcarna 
representeras binart av fyra representationsbitar Bl, B2, B4 
och B8 med olika signifikans. I tabellen visas bur de 12 
bitaina har delats in i fyra grupper, dar varje grupp 
rootsvarar en rad i -tabellen, Markeringen "X" i tabellen 

10 visar att representationsbitarna har vardet "X" . Saknas "X" 
i en rata har representationsbitarna vardet "0". I den 
forsta gmppen, i den forsta raden, finns bitar som nar de 
representeras binSrt av representationsbitarna Bl, B2, B4 
och. B8, alia orafattar den minst signifikanta biten Bl="l* . 1 

15 tabellen kan man se att C0=0001, D0-0011, Dl=0101, D3=0111, 
D4=1001, D6«1011. De fern bitaxna CO, ADO, ADl , AD3, AD4 och 
ad 6 har alltsa alia det gemensamt att de representeras med 
den minst signifikanta biten Bl="l" . 1 den andra gruppen, 
andra raden, finns data och checkbitar CI, ADO, AD2, AD3, 

20 ad 5 och AD6 som alia representeras av B2="l". X den tredje 
gruppen finns bitar C2, ADl, AD2, AD3 och AD7 som 
representeras av B4="l" och i den f jarde gruppen finns bitar 
C3, AD4, AD5 , ADC och AD7 som representeras av B8="l". Nar 
gruppindelningen ar bestamG. genereras bltartia, Databitarna 

25 {statusordet) genereras av processorn vid varje kloekcykel 
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medan checkbitarna C3-C0 skapas som paritetsbitar ur 
databitarna AD7-AD0. Den forsta checkbiten CO bildas som en 
paritetsbit ur de databitar som har det gemensamt att de att 
tillhSr den f6rsta gruppen, dvs gruppen dar Bl=l. Detta 
5 framgar av ffigur 3. Databitarna i den forsta gruppen ar 
foljande: ADO, ADl, AD3 , AD4 och AD6. Den fGrsta checkbiten 
CO bildar jaran paritet med databitarna ADO, ADl, AD3 , AD4 
och AD6, dvs on antalet binara ettor i data bitarna ar jamt 
f£.r checkbiten CO vSrdet "0". Om daremot antalet ar udda far 

10 checkbiten vardet "1". Pa samma satt bildas checkbiten CI ur 
bitarna ADO, AD2, AD3, AD5 och AD 6. Checkbiten C2 bildas med 
hjalp av databitarna ADl/ AD2, AD3 och AD7 medan checkbiten 
C3 bildas med hjaip av databitarna AD4, AD5, AD 6 och AD7. 
Detta satt att gruppera och generera bitar ar v&l kant oeh 

15 ar en vanlig metod for att ta reda pa om en bit i ett 
dataord forandrat sig fran en forsta tidpunkt da ett foarsta 
chenkord genererades till en andra tidpunkt da ett andra 
checkord genererades. 

samtidigt (vid samma kloekcykel) som checkbitarna genereras 
20 ur det forsta dataordet STWA, genereras checkbitar ur det 
andra dataordet STWB. I figur 3 visas hur checkbitarna 
genereras ur dataordet pa B-sidan. 

Paritetsbitarna/Checkbitarna bildas ur samma databitar som 
anvandes pa A-sidan, Enligt uppfinningen forflyttas darefter 
25 checkbitarna C3-C0 som genererats ur det forsta dataordet 
STWA i processorn CP-A pa A-sidan, till den andra procesaorn 
CP-B, pa B-sidan. Jstallet f5r att forflytta hela 
statusordet STWA som omfattar Atta bitar, forflyttas nu 
alltsa endast de fyra checkbitarna C3-C0 fr&n A-sidan till 
30 B-sidan. 

A-sidans checkbitar jSmfSrs med B-sidans checkbitar med 
hjSlp av fyra exorgrindar pa B-sidan. Om samtliga checkbitar 
fran de bagge sidorna Qverensstammer kommer samtliga 
exorgrindar att anta vkrdet "0" p4 utg&ngarna. Om n^gon bit 
35 forandrat sig kommer motsvarande exorgrind att anta vardet 
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"1", Exorgrindarnas utgangar 3r fSrbundna med en kodtabells 
CT adressingangar. Kodtabellen omf attar minnespositioner som 
var och en har en bitbredd av 12 bitar. 1 varje 
minnesposition, forutom den forsta, har en av bitarna kodats 
5 till det binara vardet "1". Cvriga bitar i 
minnespositioner na har kodats till det binara vardet "0". 
Minnespositionerna i kodtabellen ar grupperade enligt sanuna 
monster som den tabell som visats tidigare i texten och 
adressingangama motsvarar de i tabellen tidigare naitoada 

10 representationsbitarna Bl, B2, B4 och B8. Om exerapelvis den 
forsta checkbiten CO fr&n statusorden STWA och STWB skiljer 
sig at kommer detta att resultera i ett binart varde "1" pa. 
den exorgrinds utgang som ar forbunden med den minst 
signifikanta adressingangen, dvs Bl="l". Att de forsta 

15 checkbitama CO fran A- respektive B-sidan skiljer sig at 
innebar att nagon av databitarna DO, Dl, D3, D4 eller D6 
(databitarna i dsn f&rsta gruppen Bl i tabellen) skiljer sig 
at i de bagge statusorden. Antag tin att databitarna D3 ar 
olika i de tva statusorden STWA och STWB. Detta kommer att 

20 resultera i att checkbitama CO, Cl och C3 skiljer sig it 
och att adressbitarna Bl, B2 och B4 kommer att anta det 
logiska vardet "1" medan adressbit B8 antar det logiska 
vardet "0". Adressbitarna B8="0"', B4 ,B2, Bl-"1" kommer 
tillsammans att peka ut den minnesposition som representeras 

25 av det logiska vardet "0111", dvs minnesposition nr. 7 
(binart: 0111) . X minnesposition nr. 7 har alia databitar 
D0,D1,D2,D4,D5,D6,D7 vardet "0" utom den bit som 
representerar D3, som har vardet "1" . Detta ar sedan 
tidigare inlagt i kodtabellen CT enligt det monster som 

30 visades i tabellen tidigare i texten: DO pekas ut med 
Bl=B2="l", Dl pekas ut med B0=B2="1" och D3 pekas ut med 
Bl=B2=B4="l" osv. Nasta steg ar att samwanfora 
minnesenhetens utgangar med det andra statusordet STWB via 
exorgrindar. Endast en av axorgrindarna visas i figur 3. 

35 Eftersom alia bitar som representerar databitar ar "0" utom 
den bit som representerar D3 som &r "1" , kommer att nytt 
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dataord att skapas ur STWB, dSr bit D3 inverterats. Detta 
nya dataord overensstarmner med det forsta dataordet STWA och. 
det forsta dataordet STWA har darmed aterskapats i den aridra 
processora CP-B utan att det fSrsta dataordet har behovts 
5 6verf 6ras . 

I figur 2 visas hur det aterskapade statusordet STWA 
genererats ur korrigeringsmodulen KMB i den aridra processorn 
CP-B. Det aterskapade fSrsta statusordet STWA och det andra 
statusordet STWB vidarebefordras till komparatorn KB i den 

10 andra processorn. I komparatorn KB analyseras de bSLgge 
statusorden och direktiv eversandes till beslutsenheten DO 
son vidtar atgarder for att narmare unders&ka vilken eller 
vilka enheter i processorerna som ar felaktiga. Detta aker 
exempelvis med hjalp av olika diagnostikprogram i utpekade 

15 enheter . 

I exemplet ovan har dataord med bitbredd B anvants. For att 
detektera ett bitfel i ett 8-bitsord behovs 4 checkbitar. 
For att detektera ett bitfel i ett 64 bitars ord behovs 7 
checkbitar och for att detektera ett fel i ett 126 bitars 

20 ord behovs 3 checkbitar. For att detektera mer an ett bitfel 
krivs ett starre antal checkbitar. Hur man bygger upp 
kodtabeller och anvander sig av checkbitar i de olika fallen 
ar sedan tidigare val kant och firms att lasa i ""IBM Journal 
of research and development, Vol. 28, No. 2, pp. 123-230, 

25 March 1984", 

I figux 4 visas med ett flttdesschema, ett forfarande enligt 
uppf inningen . Forfarandet ar avsett att lasas tillsaramans 
med figur 2 och figur 3. FSrfarandet gar ut pa att 
sammanf6ra ett statasord fran den forsta processorn CP-A med 
30 ett statusord fran den andra processorn. CP-B. Den fSrsta 
processorn CP -A ar den aktiva processorn. statusorden 
sammanfors i den andra processorn CP-B, utan att statusordet 
STWA behover overforas i sin helhet fran den forsta 
processorn CP-A till den andra processorn CP-B. Istallet 
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6verf5rs cheekbitar aom representerar det forsta statusordet 
varefter det forsta statusordet kan itsrskapas i den andra 
processorn CP-B. Pa detta satt spaxas bandbredd vid 
overf Bringen . Data har i forvag lagrats i kodtabellen CT 
5 enligt givna felkorrigeringsregler. FlSdesschemat i figur 4 
Visar bara de steg i fSrfarandet som ar mest vasentliga for 
uppf inningen . Foxfarandet omf attar foljande steg: 

Ett fSrsta statusord STWA genereras i samband med en 
klockcykel i den forsta centralprocessom CP-A. Detta steg 
10 visas i figur 4 med ett block 101. 

- Vid samma klockcykel genereras ett andra statusord STWB i 
den andra centralprocessom cp-b. Detta steg visas ocksa i 
figur 4 med blocket 101. 

- Det forsta statusordet STWA lases in till en 
15 eheckbitsgenerator CBGA i den f5rsta processorn CP-a. Den 

forsta eheckkoden CCA skapas som paritetsbitar fran 
databitar i utvalda datapositioner i det fersta 
statusordet. Detta steg visas i figur 4 med ett block 102. 

- 'Det andra statusordet STWB lases in till en 
20 eheckbitsgenerator CBGB i den andra processorn CP-B, Den 

andra eheckkoden CCB skapas som paritetsbitar fran 
databitar i utvalda bitpositioner i det andra statusordet, 
De utvalda bitpositionerna i det andra ordet Sr de samma 
som de utvalda positionerna i det forsta ordet. Aven detta 
25 steg visas i figur 4 med blocket 102 , 

- Den fSrsta eheckkoden CCA overflyttas fran 
checkbitsgeneratorn CBGA i den forsta centralprocesaorn 
CP-A till korrigeringsmodulen kmb i den andra 
centralprocessom CP-B. Detta steg visas i figur 4 med ett 

30 block 103. 

- Den andra eheckkoden CCB skrivs in fran 
checkbitsgeneratorn CBGB i den andra centralprocessom CP- 
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B till korrigeringsmodulen kmb i den andra 
oentralprocessorn CP-B. 

- Motsvarande bitar i de tva checkkoderna CCA ooh CCB 
sammanfSrs via exorgrindarna i korrigeringsmodulen KMB, 

5 dvs CO fran A-sidan sammanfors med CO fran B-sidatt, CI 

fran A-sidan saromanfors med CI fran B-aidan osv, Detta 
steg visas i f igur 4 med ett block 104 . 

- otsignaler fran exorgrindarnas utgangar sand.es till 
kodtabellens CT adressingangar . 

10 - Innehallet i en utpekad minnespositioti i kodtabellen 
pafores kodtabellens datautgangar . Den bit eller de bitar 
som skiljer de tva statusorden at, pekas ut med kjalp av 
innehallet i den iitpekade minnespositionen i kodtabellen. 
Detta steg visas i figur 4 med ett block 105. 

15 - Bitar i det andra statusordet STWB inverteras. Bitama som 
inverterats motsvarar de bitpositioner som pekats ut med 
hjalp av innehallet i minnespositionerna i kodtabellen CT. 
Det fiJrandrade andra statusordet STWB motsvarar det forsta 
■statusordet STWA. Detta steg visas i figur 4 med ett block 

20 106. 

tfppfinningen ar naturligtvis inte begransad till de ovan 
beskrivna oca pa ritningen visade utfSringsforroerna, utan 
kan modifieras inom ramen for de bifogade patentkraven. 
Oppfinningen kan exempelvis utnyttjas i manga olika typer av 
25 parallella system. De i utforingsexemplet angivna 
statusordet kan naturligtvis ocksa utgSras av nigon annan 
typ av ord. Exempelvis kan,. . man tanka sig att 
instruktionskoder utnyttjas som statusord och jamfaxs i de 
tva systemen. 
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EAXENTKKAV 

Forfarande for overvakning av parallella processer i ett 
datasystem, vilket datasystem omfattar ett forsta system 
(CP-A) och ett andra system (CP-B), vilket forfarande 
omfattar fSljande steg: 

- alstring av ett forsta statusord (STWA) i det forsta 
systemet (CP-A) och ett parallellt andra statusord 
(STWB) i det andra systemet (CP-B); 

- alstring i det fSrsta systemet (CP-A) av en forsta 
checkkod (CCA) ur det forsta statusordet (STWA) ; 

- alstring i det andra systemet (CP-B) av en andra 
checkkod (CCB) ux det andra statusordet (STRB)j varvid 
forfarandet ar kannetecknat av foljande steg: 

- dversandande av den forsta checkkoden (CCA) fran det 
forsta systemet (CP-A) till det andra systemet (CP-B); 

- aterskapande av det fSrsta dataordet (STWA) i det 
andra systemet (Cp-b) , genom utvardering av den forsta 
checkkoden (CCA), den andra checkkoden (CCB) och det 
andra dataordet (STWB) . 



Forfarande enligt patentkrav 1, vilket forfarande 
omfattar fSljande ytterligare steg vid utvarderingen : 

- utpekan.de av atminstone en bit i korresponderande 
bitpositioner i de tva checkkoderna, som skiljer den 
forsta checkkoden (CCA) fran en andra checkkod (CCB); 

- utpekande med hjalp av den utpekade atminstone ena 
biten, av atminstone en bit i statusorden som skiljer 
det forsta dataordet (STWA) fran det 'andra dataordet 
(STWB) . 



3. 



Forfarande enligt patentkrav 2, vilket forfarande 
omf attar foljande ytterligare steg; 



- Invertering av den utpekade atminstone ena biten i det 
5 andra dataordet { STWB ) . 

4. Forfarande enligt patentkrav 3, vilket forfarande 
omf attar foljande ytterligare steg vid utvarderingen: 

- Sammanforande av bitar i korresponderande 
10 bitpositioner i de tva checkkoderaa {CCA, CCB) over 

exoxgrindar; 

- Sversandande av signaler fran exorgrindarnas utgangar 
till en kodtabells adressingangar; 



IS 5. FSrfarande enligt patentkrav 4, vilket forfarande 
omf attar foljande ytterligare steg vid utvarderingen; 

- utpekande av en awikande bitposition i statusorden 
med hjalp av en adresserad minnesposition i 
kodtabellen . 

20 - Sammanforande over exorgrindar av bitar i 

bitpositioner i dataordet lagrat i den adresserade 
minnespositionen, med bitar i korresponderande 
bitpositioner i det andra statusordet (STWB) . 



25 6. 



Forfarande enligt nagot av patentkraven 2-5, vilket 
forfarande omf attar foljande ytterligare steg. 1 
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- Exekvering av diagnostikpxogxam i enheter som 
representeras av de utpekade bitpositionerna i 
statusorden . 

Anordning f&r att Svervaka parallella processer i ett 
datasystem, vilket datasystem omfattar ett f6rsta system 
{CP -A) och. ett andra system (CP-B) , vilken anordning 
omfattar: 

- medel for att alstra ett forsta statusord (STWA) i det 
forsta systemet (CP-A) och. ett parallellt andra 
statusord (STWB) i det andra systemet (CP-B); 

- medel for att alstra i det forsta systemet (CP-A) , en 
forsta checkkod (CCA) ur det fSrsta statusordet 
<STWA) ; 

- medel for att alstra i det andra systemet (CP-B) , en 
andra checkkod (CCB) ux det andra statusordet (STWB); 
kannetecknad av 

- medel for Sversandande av den forsta checkkoden (CCA) 
fran det fSrsta systemet (CP-A) till det andra 
systemet (CP-B) ? 

- medel for att aterskapa det forsta dataordet (SIWA) i 
det andra systemet (CP-B), genom utvardering av den 
forsta checkkoden (CCA) , den andra oheckkoden (CCB) 
och det andra dataordet (STWB) . 



Anordning enligt patentkrav 7, vilket anordning 
omfattar : 

- medel for att peka ut atminstone en bit i 
korresponderande bitpositioner i de tva checkkoderna 



som skiljer den fQfsta checkkoden (CCA) fran en andra 
checkkod (CCB); 



- medel far att peka ut med hjalp av den utpekade 
atminstone ena biten, av atminstone en bit i 
5 statusorden som skiljer det forsta dataordet (S'TWA) 

fran det andra dataordet (STWB) . 



9. Anordning enligt patentkrav 8, vilken anordning 
omf attar; 

10 - medel far att invertera den utpekade &tm.instone ena 

biten i det andra dataordet (STWB) . 



10 . Anordning enligt patentkrav 9 / vilken anordning 
omf attar ; 

15 - exorgrindar som omfattar ingangar, till vilka bitar i 

korresponderande bitpositioner i de tva checkkoderaa 
(CCA, CCB) sammanf ttrs , vilka exorgrindars utgangar ar 
forbundna med en kodtabells adressingangar. 



20 11. Anordning enligt patentkrav 10, vilken anordaing 
omf attar: 

- minnespositioner i kodtabellen som pekar ut en 
awikande bitposition i statusorden; 

- ingangar till exorgrindar, 8vet vilka ingangar bitar i 
25 bitpositioner som lagrats i dataordet i den 

adresserade minnespositionen sammanfors med bitar i 
korresponderande bitpositioner i det andra statusordet 
(STWB). 
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SAMMAMDRAG 

Foreliggande uppfinning Jianfor sig till ett forfarande for 
att Overvaka parallella processer i ett datasystem 
omfattande ett forsta system Cp-A och ett andra system CP-B. 
5 FSrfarandet oraf attar foljande steg: 

■■ Alstring av ett forsta statusord STWA i det forsta 
systemet CP-A och ett parallellt andra statusord STWB 
i det andra systemet CP-B. 

- Alstring i det forsta systemet CP-A av en forsta 
10 checkkod CCA vx det fSrsta statusordet STWA 

- Alstring i det andra systemet CP-B av en andra 
checkkod CCB tir det andra statusordet STWB. 

- Gversandande av den forsta checkkoden CCA fran det 
fSrsta systemet CP-A till det andra systemet CP-B. 

15 - Aterskapande av det forsta dataordet STWA i det andra 

systemet CP-B, genom utvardaring av den forsta 
checkkoden CCA, den andra checkkoden CCB och det andra 
dataordet STttB. 



20 Publiceringsfigur; Pigur 2 
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Det forsta statusordet STWA 
genereraa i CP— A. 
Det andra statusordet STWB 
genereras i CP— B 
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Den forsta checkkoden CCA 
skapas i CP-A ut det ftirsta 
statusordet STWA. Den andra 
checkkoden CCB skapas i 
CP-B ur STWB 



Den forsta checkkoden CCA 
overflyttas fran CP-A till 
CP-B 



Bitar i bitpositioner som 
motsvarar var andra i de 
tva checkkoderna CCA och 
CCB, j'amfors 



3Z 



Bitar i de tva statusorden 
STWA och STWB som ante 
overensstammer, pekas ut 
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104 
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STWA aterskapas genom att 
utpekade bitar inverteras i 
STWB 
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Fig. 4 



